λ¬Έμ
Programmers - λ°©κΈκ·Έκ³‘
π Logic
// #μ΄ λ€μ΄κ°λ μ μΉν
private String convert(String s) {
return s.replace("C#", "c").replace("D#", "d").replace("F#", "f").replace("G#", "g").replace("A#", "a");
}
# μ΄ λ€μ΄κ°λ κ²½μ° contains() λ‘ ν¬ν¨ μ¬λΆ νμΈ μ μΆκ° μ‘°κ±΄μ΄ νμν΄μ μΉννλ λ°©μμ μ¬μ©νλ€.
String answer = "";
for (Map.Entry<String, String> entry : music.entrySet()) {
String score = entry.getValue();
int playTime = score.length();
// κΈ°μ΅ν λ©λ‘λλ₯Ό ν¬ν¨νκ³ , μ¬μ μκ°μ΄ μ μΌ κΈ΄ μμ
μΈ κ²½μ° answerμ ν΄λΉ μ λͺ© μ μ₯
if (score.contains(m) && playTime > maxPlayTime) {
answer = entry.getKey();
maxPlayTime = playTime;
}
}
π CODE
μ½λ 보기/μ κΈ°π«
import java.util.*;
class JustNowMusic {
// Mapμ μμ 보μ₯μ μν΄ LinkedHashMap μ¬μ©
LinkedHashMap<String, String> music;
public JustNowMusic(String[] musicinfos) {
music = new LinkedHashMap<>();
for (String mi : musicinfos) initMusic(mi);
}
private void initMusic(String mi) {
String[] info = mi.split(",");
int runTime = parsing(info[0], info[1]);
StringBuilder score = new StringBuilder();
info[3] = convert(info[3]);
// μ¬μ μκ°λ§νΌ μ
보 λ°λ³΅
for (int i = 0, idx = 0; i < runTime; i++) {
if (i % info[3].length() == 0) idx = 0;
score.append(info[3].charAt(idx));
idx++;
}
// μ λͺ©κ³Ό μ
보λ₯Ό Mapμ μ μ₯
music.put(info[2], score.toString());
}
// #μ΄ λ€μ΄κ°λ μ μΉν
private String convert(String s) {
return s.replace("C#", "c").replace("D#", "d").replace("F#", "f").replace("G#", "g").replace("A#", "a");
}
private int parsing(String info1, String info2) {
int startTime = getTime(info1);
int endTime = getTime(info2);
return endTime - startTime;
}
private int getTime(String info) {
String[] time = info.split(":");
int hour = Integer.parseInt(time[0]);
int min = Integer.parseInt(time[1]);
return hour * 60 + min;
}
public String findMusic(String m) {
m = convert(m);
int maxPlayTime = -1;
String answer = "";
for (Map.Entry<String, String> entry : music.entrySet()) {
String score = entry.getValue();
int playTime = score.length();
// κΈ°μ΅ν λ©λ‘λλ₯Ό ν¬ν¨νκ³ , μ¬μ μκ°μ΄ μ μΌ κΈ΄ μμ
μΈ κ²½μ° answerμ ν΄λΉ μ λͺ© μ μ₯
if (score.contains(m) && playTime > maxPlayTime) {
answer = entry.getKey();
maxPlayTime = playTime;
}
}
return maxPlayTime == -1? "(None)" : answer;
}
}
class Solution {
public String solution(String m, String[] musicinfos) {
JustNowMusic jnm = new JustNowMusic(musicinfos);
return jnm.findMusic(m);
}
}
βοΈ Review
- μ¬μ μκ° μ‘°κ±΄μ κ³ λ €νμ΄μΌ νλ λ¬Έμ μκ³ , ꡬνν΄λκ°λ μ€ κ³μ λ°μνλ μ€ν¨λλ¬Έμ μ§λ¬Έ κ²μνμ νμΈνλλ°,
Map μ for λ¬ΈμΌλ‘ νμνκ² λλ©΄ μμκ° λ³΄μ₯λμ§ μλλ€λ μ μ κΉ¨λ¬μλ€. LinkedHashMap μ μ 리ν΄λκ³ μ μ©ν΄λ³΄μ§ λͺ»ν μ¬λ‘μλ€.